Mean field analysis of reverse annealing for code-division multiple-access multiuser detection

Code-division multiple-access (CDMA) multiuser detection is a kind of signal recovery problem. The main problem CDMA to estimate the original from degraded information. In detection, first-order phase transition happens. degrades estimation performance. To avoid or mitigate transition, we apply adiabatic reverse annealing (ARA) detection. ARA, introduce initial Hamiltonian, which corresponds prior information into quantum (QA) formulation. ground state Hamiltonian candidate solution. By using signal, ARA enhances performance QA for We evaluate typical by means statistical mechanics replica method. At first, consider oracle cases where solution randomly generated with fixed fraction in state. cases, can be avoided mitigated if prepare proper validate our theoretical analysis Monte Carlo simulations. results are consistent numerical results. Next, practical obtained commonly used algorithms. show that algorithms exceed threshold transition. Finally, test algorithm. this case, cannot even exceeds